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(57) Abstract: 

PROBLEM TO BE SOLVED: To surely and efficiently 
extract the outline of the image of a rapidly moving 
object from a dynamic image* 

SOLUTION: When a user selects two discontinuous 
reference frames from a picture in plural frames 
displayed as a lisfc on a display (103), each outline of 
the image of an object is extracted from the picture in 
each reference frame (104). When the user indicates the 
proper number of characteristic points on the outline of 
the image of the object in the image in each reference 
frame, and makes them correspond to each other (105), 
the outline of the image of the object in an 
intermediate frame between the two reference frames is 
presumed from the coordinates of the characteristic 
points in the image in each reference frame (106). Then, 
this is used as an outline for starting retrieval. Then, 
the retrieval of the image in each intermediate frame is 
started from the retrieval starting outline, and the 
actual outline of the image of the object is extracted. 
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[§S#rf 1 ] U-A©iIltfr£>tJft©iIH£©$ifc 
BU^©7 V-A©!*)©®!^^ 2tft©Sip7 U-A 
^©^^©Jg^gttttttSSil-^T- y 

* v > t buib w*©M^©isf mom m & must a znmm 

t *5V X HuIB^^Ii^M^ £> l!5!3^te©Ij^©«i»l5«&© 

>R/i&£jli&*fitB-r 3 ®i^tti±i7? & X, 
hu^©7 V-A©rt©^Mb^O^©Sip7 U-A 
©li^[ST-fflStM/S-rSmiIBfeft;©ilft©ttfB^±© 

ffi&co&m 7 v - a *rjfo-r s buibw* 

'<k(DW£y U-AtjftS nfe*IH7 l/-ACDIMfcfc*5^ 

T HSI3 W*©fflft©«SI5i^©gl^ £ MS&T £ gisfslHian 

&^*veftif tu-r stg-*^ v yt, 
v ^ x mmzmmifeUfr <b mtzwtom&om mourn 
v yt z-gtsz t *&mt tzmmktittmo 

-©Sip? b-A©Wtt#*tl5Bul3^©ili^©«ra 

ip«a±©«»©itt^h, miiB^o^m^©^^^ 

£*to&-T6iiiii3— ©«ip7 U-A©#?©gip:7 u-AC 
^£ ft 3 mii3W*©ll^©teSIJ«l±©^©#^ i: © 
^ft-^ft, SllI3-©Sip7l/-Ai:HiiI3-©S^ 
7 u-A©#©«ip;7 U-&t(D?3lztit$.titz*?3y U 
-A©iaT-$.?)N«t»3*) l^l^T'^S (N+1)WC 

-r s » m-r a * r- * y t , 

^©^^©§^[^{c^-r-5HuSB-©S^7 

A©&©*ig:7 U-A{3-gSftSBuf3^5f*©l]i^©ISifP 
«g±©}g&©*$S*^i;©Rg&, J: (N-J+l) (J 
G\ NJ^T©gfrSIS) £#iybT^£ft#i£©F.§£ffi;£ 
©MF^ra&£fflUTffiFiSbT^;fciiil!£, BuIB-©»ip7 
U - A © J # @ * FtS 7 V - A ©gimifl^ t -T 3 * 

[ (18*11 4 ] 11*11 3 83U©ffli^ffltB^ST- feotv 
iHBRTr^©^P^MS(ttfiuB3a^7 U-A©gfJ; ?) 



immne] m&mi, 2, 3, 4£feii5gBfg©«ti 

BUlBMfe©7b-AI£, ^ifc©*^5 5ffl^Te«©fi[ 

[%B^©I¥«lftBg] 
[0 0 0 1 ] 

fflj^©^bV^I!j^©jH^©i^>|5!®*SS|gtat±!l-?) 
[0 0 0 2] 

[fi£*©8ffi] E^mm^©«^^»ifT-i£ <^Jffl 

atix^z>mmm?miz&\,^x&, mmm^mmMM. 

l^ftT*5D^ ^©--^i££:bT, Pi^©^ (03;ttfs 
b^S^^) ©^b^*i^^hbT^tti> » s^-r 
scttj; -p tpw *f^©ii^©$ira*P«as»tts-r 5^ 

#t&m* s *n£>ftT^-5. ^©^^mCllbTi^ Comp 
uter Vision, Prentice-Hall, Inc. 1 9 8 2 r^4^ 
Boundary Detectionj (D.H.Ballard, C.B.Browni?) \Z 
IBfl6£ftT^2>„ WT, ^©fi©^^^^^^ 
^mt:'ol^•r, ^y^D-A»±il^f (x, y) £*t 
^Iffl^h bfe^^^y^^tf T, ^ft{IIB«^ftTV^S 
3LvWktiUZ-z>UXm.WfZo 

[0003] &*.gmz&, mi^cDmm-f sii^p^©^ 
^m^MS-omox^m^^^vh^x^, zn* 

s^tt. i^^4 J t^^•r?>«:^6A i ©*l*■^©«l»T•$> 

t)^ ^ISI5(«&' : f^r#^£1-Sig^fr©^^abT^^S^ 
W***^^ £ Rift -fH T ^ -5 t ttfflfllS £ * a 

©<ta^iim©iffl#5!Ls©fi?iT-(^ mm±.<D±x&x- 

vistmfeZtiZtottXlZte^o 
[0 0 0 4] Ji^^^^toSfefetfflV^^ftS©!^© 
id^Ct)©TfeSo 

[ 0 0 0 5 ] &JR«$li&e>«^ i, jil*^a 

(i, j) x-mto ifimrnxftiz, j^tm^m 

£■ MUST he 

[0006] ( i ) -<mft 

ffi^lRl : a(i+l,j)-a(i,j), 
mfifa : a(i,j+l)-a(i,j), 

mnm ■. (a(i+l,j)-a(i, j))©^h(a(i, j+l)-a(i,j) 
©¥^©«l©¥*tB 
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(2) -<k$kft 
flKflRl : a(i+l, j)-2a(i, j)+a(i-l, j), 
Sfcfrlca : a(i, j+l)-2a(i, j)+a(i, j-1), 
W5fa(Dm : a(i+l,j)+a(i-l,j)+a(i, j+l)+a(i, j-l)-4a 
(i.j) 

v2 = a (x, y-1) + a (x-1, 
+ a (x + 1 , y) +a (x, y+ 1) 

^ 5*tV-^ t UTtt, jfcr U t» 3 ff 3 ?U©fc©* s ffl 
V"?>ft§IRT*i±&<s n^m^ij (n, m«\ g#8S) CD 

[0 0 0 9] i:^5T\ c©J:-5«e*«CJ:Dttttl*n 

lEComputer Vision, 
Prentice-Hall, Inc. 1982 
r 1£4M Boundary Detectionj 
(D.H.Ballard, C.B.Brown^) ttt, ffiBtltz^yi>& 

laffiSftT^S (p. 1 3 1 ~p. 1 3 7#JS0 o 
[0 0 10] itUiW©i«y^ttaii:LTttx 00*.tt % 
- 12 17 1 0^a*MBtt©Ilfltft-b^ 

^SHU ±IBComputer Vision, Prentice-Hall, Inc. 1 
9 8 2 rf,4$ Boundary Detectionj (D.H.Ballard, 
C.B.Brown^) IBffi©^ ^1&tfcii:g& ?K ^--IfffiOA* 

y # v £;^T-}eiIi L fcliSSPSiSrai y y bTjftffi 
fct>tt«#&5. IP*>> .a— !f#* 

Eiatiic x y vigmaomtt*- 1 **. 5 ^ h *t § a±Cx x 

gtf33©x y i; 4 gygf 5 i * S T- & S ©T\ fftCi? 
IMttCx y y *sa t) ffi^lffl** e>Pffi*«itt©x y 5? 

[ooii] te5t% mmm^hmmnma^w 
(3 si b t ±i2#±i®^ t * w- s x y y«a ra» t ¥a 

STTSfctf)^ ii^li, rsNAKES: Active Contour Mode 
lsj (M.Kess,A.Witkin,D.Terzopoulos) International 
Journal of Computer Vision, vol.1 No.4,1988 fclBffi 
*iXTl^*«t'5Cx ttlMftfe«j* , r4 71/-A©rt©* 
40©7l/-A*>6SO- tt±8B» itfSift t * I* 6 x * y tt 
mfcRBt*:*iStfi6oT»«f*rft«B©3: y y*ttat4 



[0 0 0 7] 

0 10 

1 -4 1 
0 10 

[0 0 0 8] 



y) -4 a (x, y) 
- (SKI) 

>v y a?* srfT a c ^ c «t d mmmM<D=. v v st* wr 

[0 0 12] 

[«W#«*b«fcdfc*.6HII] t:5#, -tSBHrlBiflfe 
*»6«Wf*Ml4([|©iTv£?Stttt|-r*»&C:Sffl*tLTi^ 
a^iSfcfck ttft©«bv^«Wf«ftft©xys;©ttiijt: 

*J©Bfr##*U^ 3ffiM"T5>'U-A(c*5V>T»WM 
*«©fM#fflSfc*L<fflSSUTt>*^#^fc 
#>> fii5©7U-A^fe}ftfflbfcj|Wf«*«J©3-yy* 

tftm-e*afcttffis>&^©"?fca. 

[0 0 13] ^CTn *»Wtt % ttfflHfe©***^ BS£ 
©«U^i^©B»*^fc.ao»*tt£tta'*-3 

2> o 

[0 0 14] 

[!S«^p*-r?.fefe©^ie] ±i3i$ii£$p*fe-f 

#«UBfcJ\ ^i(©7l/-A©lj^*^^©lift© 

©^ u-A©rt©aMb^v» 2*Jr©a^7 1/— A©jffl^ 

iHTfflstjhfjis-r * tJ83«^i^©i&w«SLh©aas© 
wabs©ji**ait«-»s!B-^5 i 5»7'k, SuiB^aip 

7 b-A©n^T-fflSt:MiS-ri.HiiIB^i{*©il^©^ 
mg±©}£?&©l$^©&«fc«r5^T, MIB2^©a 

w-At^^nfe'fP^ 7 1/— A©iiiftfc*jv^ffinB 

^tinmt?>m—7.7-^yts HutB2^©sip7u-A 
t«snfc*Hi7v-A©iiHftt*v^TiaiamH»fii8 
*» e> ttiiBtift©H0©«i>P^©}f m ^m^pLn ffiiem 
©Hflfe©iftw«ft««ffla-r ssih^t 1 v *«tr - 

[0015] 

[#8W©IQt©JBffi] WT> ^ft©Effl*#^U^ds 
[0 0 16] Sf, HlCiD, *HJIE©^JBt«SiD 




[0017] ftmiMmis^Ait, 2.—*r&t><D\ti 

zfewtzwmmmmmz o 7 k, &i£©-t^>^- 
isayMmz^y-fzyv^vy-z 0 1 k, yu-tyy- 

3 0 imorty?? 3 0 2 k, yD-fey-b-3 0 1 
fflCD^lz-A^^-'J 3 0 3 7"D-tr»;1t3 0 1 tffiflib 
IBtI^B3 0 7 kW£A*iS!Effi 3 0 8 tXimW3 1 

o, 3 o 9t^m^-t^xmmmyti^^vr3 0 6 

k, 7|/-AMy7 7 3 0 3£fei|ft£ft;fcilj^-*ft 
RGBfS^gj&bT^'f ^^Iz-i'Mia 0 5^ktB±/ 

fflsicg^-r^^^^Ay^s i lkftux^o 

[0 0 18] »ifflf#l£St^-r-57 :: 'f;*;7'l'-l'Se3 0 5 

fct, zcDmv^-i zyisjmmtLT-ssLmtztiT^ 

(BP*., 1 0 0 0 X 1 0 0 0ijj?lgi^ ftWM*: 
fl^ix2b &mm, 1 6 7 O^feSI^) ftWT3&©T' 

®t ^ t-h 1 sissfflt si-&c(i, jfcsfcjfcb 

^<£fflbTU3M£AtH;t>^S3 0 8 ft, gffcfc 

5* 4 x y u -f 8*<d wit tar* RTtB&ttti ft * ti> ft© 

[0 0 19] ^-1f*>£fflA;bftgl7ttlt3A;ta8e 
fci, tt!l !? 6ftfc«fl6©»if!*5MW:}- 3 * 

-#-K3 0 9k, f^^71/-fgi3 0 5©7^'J- 
>BI®±©ffiiii(iDffi«©ffift*Sttf*B , 4^»>^3 1 0 

[0 0 2 0] S^t, a.-fi±, vi?^3 1 Oftffl^T 

r^^yiz-fiia 0 5®** u— >iiH±tg^^n 

TV^SA-V;i/S:^K^-&fc^ Its 3 1 013 

jfftt*nfcjj«*> (#nat©j&aB-ctt, 2o©#*» 
©F*i©ffij£©#*>ft* u y^-rsdtti t), ^-r;* 

(05#,^) ©**»&, ma©~>->^«^-rs7b- 
Afts^-raik^T** mm c wt, c©k£© 

1fH«tSv^^jSft*x r 7>)73 l OtiSty 
*j knf.& 0 v<i7j^3 l 0£JS®£ftfc#*># 
ffl£*iTU5#<®ft rv^^0N«!ij knfV* -ink 

[0 0 2 1] #2SJ(fifflJK«Ttt % f^^b-fSSH 
©** 'J->BiiI±©ttfflft^*afci&fflAa8«i: 

bTV<l>;2 3 1 0ft{£fflbTl>3#, MLtvW?: 
<£ffl-f S<i:>-gB:& < , -7W3 10 fflftffl k bT, flbffl 
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D^-^^S (maya^*?-* s>*«f) ft<£/BbT 

^Sssaffl-r a £ k#3£ b^„ 

[0 0 2 2] tftt, *-stf-|*3 0 9©*- 

©4>*^®^&*-ftjgjR-f acktj;!?, -eaven© 
■r a s v > a^i- § z t * s t- # § . 

[0 0 2 3] yv-tvV-30 lffl©^»;77^€U 3 0 
2 fcfcfc, i2t^fj;-5i^ ^^©jglbk&fcflrJfe 
©^-^ftBHtraiSBx fiPt>s *&J»l3tt*l«3 0 7fc 

4 0 1k, ^U-tM 

k, SB£©-b^>7 1 —>3>«raCi5V^Tifia! 
fcSftafcfiT 1 — ^Sffilfrrs^— *««4 0 2 k#8t 

[00 2 4] ^LT, 7Di*-7AW4 0 1H^nt 

v>s*««h\ »a£©*^.*>^-$/3;/jifl, 
4 0 3t, ^o-k^^y^—yaymm^x-m^n 

WWa^o^ A*iat1-4tB«4 04t fili£©-b* r 

bfc^rfP^7 , D^vA^i3j*-rs^4 0 6 k, gtffi 
#tii®a^^« Littifflmmm &yv A^iBta 

•rs«^4 0 5kbTf!J!)^T£>ftTU.So 
[0 0 2 5] 7 r -^fll4|4 0 2 t^3;ftT^.3& 

fittas -fn-i-tu ffiflbi3is^a3 o iizmmztitz? 
iBts-r5^>[5«a7 :r -^^4 o 8 k, is/j/iAm(D3> 

tl-T5*-^;W^ >«^4 0 9 k, ^©-b^ 

- 5/ 3 y wm iz is v ^ t ffjsfi * n 5 - n$ w*t 5 s - £ ft ibci 

■T4ftSB1l»«4 1 0kbTt!lD^Te>ntl>S o 
[0 0 2 6] W±T\ *^SfE©Jf^Jt^5il^fi!iai/^ 

^ *^fiE©JKHlT-tt. 7D-b5»t3 0 1 Wv7 7^ 
3 0 2kAi±i*7"D-b^-y-3 0 6kt*SSf SiiQJi 
SBkbT, ^*>K7D>S!©W|BjBaiSfll (7-** 
^— >3>, ^-V7-;i/3>tJ.-*) ft^^fflbTC^S 

sb«E©-b^ >x-i>3 >«ta«fc*ft*»[ff jaa 
&^»©tw«»»t atjyt n^T^-e- 5 «t c> c bx «>ffi 
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o i 3 o 2txm>t> 

&&^„ ^ux*i> o i ^i»77>ty 3 

0 2h©|gfc. 7v*yV3 0 1bXl)iti7v±?>M-3 

0 6J:(dk> -en-ens wjo^T-A^-eB^b 

[0 0 2 7] KTFn 03. EI4t£!). r/P-feyirS 0 
rtv??*^) 3 0 2£DiS4 0 3{CRBtS^nt 
±f*fl?JflJ7'D ^7i» T*ff f * -b ^ >^-v 3 

[0 0 2 8] i-1f*^:frifcB*ffl^Tffi5£©:3V> h* 

Mte^tL5o BP*.. Xfif^lO l££UTs ftfflMBtt 
^13 0 7 t^Si^ifi^nTV^S7 :r ^^;^B!)11^7 ; -^ (S 
fcfcfc. itA*S13 0 SfrfcAaSftfcr^A-l&IB 
fife^— * ) A 5 A >v77^ ; E 1 J 3 0 2 ©S&B&t*— 
4 0 7£fBtS£ft£i:. f-f^7*V-f3>hn-7 3 0 
4&. 3 0 UDmW&T—Z*®. 

^4 0 7 £fB1ft£ftk7^*;i/ffijM£7^-£^£©n 

ffe^Qa&jEbfe^ ;ns7v-AA'j/77303ti 

-^U, 71/-AAV773 0 3t^,ft^tLfe 

^/i/-i'«i3 o 5^i:m^-r-So 

[0 0 2 9] -€CD^Ss ^fy7102 fc^V^ 

3,7i"(mw3 o 5®^^ >iia±ttts isst^ 
at^tt»tf-R^*n4. ft. b*K s&wtft 

ffim-?Z>±7\/— AOEKgsftSl^-f Siftgti:&<. 00* 

T&ftli. ASOiB&ft- SS31SVr5.fc-5£b 

[0 0 3 0] ^Ot, ^f'^l 0 St^T. J.— if 
#. r-WT-3 1 OtiiKf^j X\ t^^WIS 
13 0 5©*^ U — >BB±{;— ^8^^nt7l/-A 
©PH^©^*^. F^SI©'>— >©7tB|7U-AFii:* 

A^b-rKte^n*. -£©&. ^ryn o 

4{I*5^Ts 7"D-try1f 3 0 ltt. ^'^r^tU 3 0 

2 ©sh^4 o 4 tiBtit^nfca^7 u-AiiwfflaM&s 
^o^akae^t. asp^u-ASSifpjismiaSv ttt 

M-^r^t'J 3 0 2©*-*;w^>flia4 0 

flST-lttB^ b fcx y 5?tftffi ft HfT U 2 fo<D&m V V - A 

(Xt, Yt) = { (n-k) (X' t 
(X" t, Y" t) 
(X' t, Y' t) fitf (X" t, Y* t) 



Fi, FnfflIiMfefr&^B©iiMfe©iawa*-€n-?n 

ttat-s. ft. a^^u-A^iPttasMaii, 
* , ®&m*v>mxmm b &x * ytftta t «t s 

<. 0O;Lfcf. >3>ft*#r©{l!j©-¥i*^b 

T»ie)nTv^iiR«fl«wPTftt>T*»*t»a^. ^b 

T. 2«c©Sip7l/— AF], Fn©li^*^}4Hibfe 

* u 3 o 2©$ftjpiii5 :: -£Mii4 o sfc-wefttEtSb 

Ti5<„ -£©&. tV^H' =i> hD-7 3 0 4fc£. 
2«C©a«jl7U-AFi, Fn©jnffe*>e>a(±S^tLfc^ 

7V-AFi, Fn©ii#ft*-rw^7 r -^i:ft-en-?' 
y.yv^mm.3 o 5©*^'j->ii®±fc{±. 

ffibfc*^B©Hfc©IWMaBi, Bn^MfvLfc 
aip7U-AFi, Fn©BWfc#«jj<£*V6. 

[0 0 3 1] ■€©&. 7fy7"105 fciJ^T. 06C 
^ti7lC« a-ftf, rvi>*3 1 OCJiSKy*/ 
T\ 2t^©»ip7U— AFi, FnCEHiC&^T. 

n-ttu «^B©iSA©ttffaBi, Bn±©waj*i 

(Ai, • ■ •, An) , (Ni, • • •, Nn) ft®M3 
ttWBL (n-l) fcttffiwbTs (Ai, 
Ni) , • • (An, Nn) fcffiSC»JS&ttttS 
fc. ^f5>71 0 6 fcfc^T, 7"n-bi!»*3 0 1tt, 0 

■ AizmLtzmmftmmzmfiLx, 2^©»^7u-a 

Fi, Fn©P^©ifP^7b-AF3, • • Fn-1© 

mm>e>, mw.s 4w*B©BKft©iftfHiftjfta"r6. *• 

2 , • • Fn-l©liMfeft«IS»*jil«lkbTs JW. 

[0 0 3 2] S.-fv 7,7-V7"l 0 1^C^V^T^ 7"D-fe>v 
if 3 0 Hi. ^^77^ : E l JfflW4 0 5tBtt*tlfc 

a f k©Eo«t^*nsw*B©«sMi^©a«awaK 

1, • KnCi^SMU St. Jf^bfc&tf 
flWSiKi, • • •, Kn©|lry^««fU C 
nfc. l^•F^7^-AFk©^Ii^*{Zi3V^Ts W*B©^>|5 

«gft«m-r-5je^i:i-^§«imBB^$Sifi5iii7 0 2 fc-r* 

^S2t'ct£^T. k#B©»l'IHl7U-AFk©li«ik:$ 
*n*«rf*:B©|ftW±©#«faji5iKi, • • •, Kn© 
tt«*af*H (Xt, Yt) (fiU Kt<n) ft 

[0 0 3 3] 

, Y' t) + (k- 1) 
}/(n-l) - («Q!C2) 

({lb. Kt<n) l±. 2^©ffiip7l/-AF 1 , F 



(6) 
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5ft»a^ (Ai, Ni) , • • (An, Nn) ©# 
[0 03 4] It, 2-0©fflJp7b-AFi, FnCI 

M (As, As-1) , (Ns, Ns-1) ©Bflfc* 
SifraSPIIBi, BnJiMAAs, NNs^JfttBU ^ 
©2jSAAs, NNsCjgih tk&2t&m^Xs k 
#S©4"lffl:7U-AFk©iffl&fc:|3»,vr, tK*b©i«gl 
©$fefPi||±©, WSrt-aW»j&Ks, Ks-ICDIC^ 
3jS (filT, (fBl^lfcP?*) ©&»SJSJtrs. *b 
t, £©J:$**iai*»i>SEbTx @Rtt©Kv>a9HBH 
JSIMMafcffriJW 5 »C3fe#fcfflR© fHj&Dgffll £ 

s, Ks- l©F^Rp?£#jS;bT, fflg-fSttSb&K 
s, Ks-lOPISt, 7{l©4>H^&«^bfe 0 
[0 0 3 5] *©^ D D A (digital differential a 
nalyzer)77l/:J U X ^(DMtVKD^ V $ frUftffi^? 
JUXAttt-a-r, «i£bfc1*«jSKi, • • - , Kn 
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